QUADRI- ALGEBRAS 



MARCELO AGUIAR AND JEAN-LOUIS LODAY 

Abstract. We introduce the notion of quadri-algebras. These are associative alge- 
bras for which the multiplication can be decomposed as the sum of four operations 
in a certain coherent manner. We present several examples of quadri-algebras: the 
algebra of permutations, the shuffle algebra, tensor products of dendriform algebras. 
We show that a pair of commuting Baxter operators on an associative algebra gives 
rise to a canonical quadri-algebra structure on the underlying space of the algebra. 
The main example is provided by the algebra End(^) of linear endomorphisms of an 
infinitesimal bialgebra A. This algebra carries a canonical pair of commuting Baxter 
operators: /3{T) — T * id and j{T) ~ id *T, where * denotes the convolution of endo- 
morphisms. It follows that End (A) is a quadri-algebra, whenever A is an infinitesimal 
bialgebra. We also discuss commutative quadri-algebras and state some conjectures 
on the free quadri-algebra. 



Introduction 

The study of the space of endomorphisms of an infinitesimal bialgebra revealed the 
existence of peculiar algebraic structures. More specifically, the convolution of endo- 
morphisms gives rise to a pair of commuting Baxter operators 

P(T) = T*id and 7(r) = id*T 

and each of these determines a dendriform structure on the space of endomorphisms. 
Obviously these two structures are somehow intertwined, but under which rule? 

In this work we answer this question. We introduce the notion of "quadri-algebras" . A 
quadri-algebra is an associative algebra whose multiplication is the sum of 4 operations. 
These operations satisfy 9 relations. We show that the space of endomorphisms of an 
infinitesimal bialgebra has a natural structure of quadri-algebra which encompasses the 
two dendriform structures. 

In Section n we recall the definition of dendriform algebras and we introduce quadri- 
algebras. We also provide a number of examples of quadri-algebras and constructions 
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relating quadri-algebras to dendriform algebras. We also discuss "commutative" quadri- 
algebras. 

In Section |21 we recall the definition of Baxter operators and we show that a pair of 
commuting Baxter operators gives rise to a quadri-algebra. 

In Section El we apply the preceding result to show that the space of endomorphisms 
of an infinitesimal bialgebra may be naturally endowed with a quadri-algebra structure. 

In Section HI we conclude with some conjectures related to the free quadri-algebra 
on one generator. In particular, we conjecture that the dimension of its homogeneous 
component of degree n is equal to the number of non-crossing connected graphs on n + 1 
vertices. 



1. QUADRI- ALGEBRAS 

1.1. Dendriform algebras. A dendriform algebra is a vector space D together with 
two operations ~<: D®D —>■ D and >~: D^D D, called left and right respectively, such 
that 

(x ^ y) ^ z = X ^ (y ^ z) + X ^ {y y z) 

(1) (x y y) ^ z = X y (y ^ z) 
{x ^ y) y z + (x y y) y z = X y (y y z) . 

Dendriform algebras were introduced by the second author jTHl Chapter 5]. See [HI 
CH Cni nil El for additional work on this subject. 
Defining a new operation by 

(2) X'ky:=x-<y + xyy 

permits us to rewrite axioms ([Q) as 

{x y) ^ z = X ^ {y -k z) 
{x y y) ^ z = X y (y -< z) 
{x -k y) y z = X y {y y z) . 

By adding the three relations we see that the operation -k is associative. For this 
reason, a dendriform algebra may be regarded as an associative algebra {D, -k) for which 
the multiplication * can be decomposed as the sum of two coherent operations. 

We now introduce a class of algebras with an associative multiplication which can be 
coherently decomposed as the sum of four operations. As a consequence, these algebras 
carry two distinct dendriform structures. 

1.2. Quadri-algebras. Definition. A quadri-algebra is a vector space Q together 
with four operations \, \ and y^: Q®Q — Q satisfying the axioms below In 
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order to state them, consider the following operations: 



(3) 
(4) 
(5) 
(6) 



X ^ y 
x\/ y 
X Ay 



X y y 



X / y + x\ y 
x\y+x / y 
x\y+x / y 

X / y + x\ y 



and 



(7) 



X -ky : 



x\y+x/y+x\y+x/y 
x>~y + x-<y = x\/y + xAy. 



The axioms are 

{x\y)\z:=^x\{y*z) {x / y) \ z = x / {y ^ z) {x A y) z ^ x / {y y~ z) 

(8) (x / y)\z = x y (yAz) {x \ y) \ z = x \ (y \ z) (x V y) ^ z ^ x \ {y / z) 

{x ^ y) y z X / (yV z) [x >- y) / z = x \ {y / z) {x -k y) \ z = x \ {y \ z) 

We refer to the operations \, \, as southeast, northeast, northwest, and 
southwest, respectively. Accordingly, we use north, south, west, and east for A, V, -< 
and 

The axioms are displayed in the form of a 3 x 3 matrix. We will make use of standard 
matrix terminology (entries, rows and columns) to refer to them. 

1.3. From quadri-algebras to dendriform algebras. The three column sums of the 
matrix of axioms (jH)) yield 

{x ^ y) ^ z = X ^ (y-kz), {x y y) z = x >~ {y ^ z) and (x-ky) y z = x y {y y z) . 

Thus, endowed with the operations west for left and east for right, Q is a dendriform 
algebra. We denote it by Qh and call it the horizontal dendriform algebra associated to 



Consider instead the three row sums in (jSI). We obtain 

{x A y) A z = X A {y -k z), {x\/ y) A z = x\/ {y A z) and {x'ky)\/ z = x\/ {yM z) . 

Thus, endowed with the operations north for left and south for right, Q is a dendriform 
algebra. We denote it by and call it the vertical dendriform algebra associated to Q. 

The associative operations corresponding to the dendriform algebras Qh and by 
means of © coincide, according to ((Tj). Thus, a quadri-algebra may be seen as an 
associative algebra (Q, k) for which the multiplication -k can be decomposed into four 
coherent operations. 



Q. 
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1.4. Example. The algebra of permutations. Let Sn denote the symmetric group 
on n letters and denote by kSn the vector space spanned by its elements (over a field 
k). Consider the spaces 

^S^ ■.= ^kSn and k^>2 := kS^ • 

n>0 n>2 

Let Sh(p,q) denote the set of (p, g)-shuffles, that is, those permutations ( G Sp^q such 
that 

C(l) < . . . < dp) and C{p+1)< ...<C{p + q). 
Note that any such shuffle satisfies 

C~^(l) = 1 or p + 1 and C^^{p + q) = p or p + q . 

Therefore, if both p and q are at least 2, the set of {p, g) -shuffles decomposes into the 
following four disjoint subsets: 

Sh'b,g) = {CeSh(p,g) I C\l) = l^^dC\p + q)=P + q} 
Sh^(p,g) = {C G Sh(p,g) | = p + 1 and C~^b + = P + g} 

Sh'(p,g) = {CeSh(p,g) I C\l) = l^ndC\p + q)=p} 
Sh^(p,g) = {C G Sh(p,g) | ("^(1) = p + 1 and r^(p + g) = p} • 
For (7 E Sp and r G 5*,, let o" x r denote the permutation in Sp+g defined by 

a{i) if ^ < P , 

p + T(i — p) if i > p . 

The composition of permutations CiC ^ Sn is (C • O(^) = C(^(*))- Let a and r be as 
above, with p,q >2. Define operations on k5'>2 by 



a 



a 



a 



a 



CeShi(p,g) 
CeSh2(p,g) 
CeSh»(p,g) 

^ = Yl C ■ (f^ X r) . 

C6Sh4(p,q) 



This endows k5'>2 with a quadri-algebra structure. Axioms (jH)) are easily verified with 
the aid of the standard bijection 

Sh(p + q,r) X Sh(p, g) = Sh(p, g + r) x Sh(g, r) . 
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The vertical dendriform structure corresponding to this quadri-algebra is the dendriform 
algebra of permutations introduced in Section 5.4] and further studied in [1^] (this 
structure is in fact defined on kS'>i). 
The associative structure is 

cr ★ r = ^ ( ■ (a X t) . 

CeSh(p,g) 

This is the multiplication of Malvenuto and Reutenauer [T71 pages 977-978] (which is 
in fact defined on the whole IkiSoo). 



1.5. Tensor product of dendriform algebras. The tensor product of two dendriform 
algebras carries a natural quadri-algebra structure. 

Let A and B be two dendriform algebras. On the space A<s>B, define operations 

(ai^bi) \ (a2'X>62) = (fli -< a2)«'(&i -< ^2) 
(ai^bi) / {a2®h-2) = {ai -< a2)«'(&i >- h) 
(ai^bi) / {a2®h'2) = (ai y a2)^{bi -< 62) 
(ai^6i) \ (02^62) = (ai >~ «2)^(^i >~ h) ■ 

Axioms (jHl) follow from axioms (P) for A and B. 

The corresponding horizontal dendriform structure is 

(ai®6i) -< (a2®&2) = (cti -< a2)®(&i -^h) 
>- (a2®^2) = (cti >- a2)®(&i ^ h) ■ 



This is the structure used in the definition of dendriform bialgebras 

The corresponding associative structure is simply the tensor product of the associative 
structures on A and B: 

(tti^bi) -k (028162) = (ai -k a2)®(6i ★ 62) • 



1.6. Opposite and transpose of a quadri-algebra. The matrix of axioms (jHI) is 
symmetric with respect to the main diagonal, provided we interchange ^ with y, and 
leave the other two operations unchanged (note this has the effect of interchanging A 
with -< and V with >~). Therefore, starting from a quadri-algebra {Q, \, \, X) and 
defining 

y = x\y, X y = X / x\^ y = x\y and x y = x / y , 

one obtains a new quadri-algebra structure on the underlying space of Q. We refer to 
this new quadri-algebra as the transpose of Q and denote it by Q*. The dendriform 
structures corresponding to Q (as in ll.3|) are the same as those for Q*, in the opposite 
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order: Qh = Q\, and Qv = Q\- In fact, 

X V* y = X \* y + X X* y = X \ y + X y y = x >~ y 
X A* y = X y + x \* y = xyy + x\ y = x-<y 
X y = X y + X \* y = xyy + x\ y = x\/y 
X y = X \* y + X y = X \ y + X y y = x A y 



It follows that the associative structures corresponding to Q and coincide. 

The matrix of axioms exhibits another symmetry, with respect to the center (the 
entry (2,2)), provided we replace each arrow by its opposite (\ by \ and y by 
y) and reverse the order of the variables. Therefore, starting from a quadri- algebra 
{Q, \) /") \5 y) and defining 

X y = y\ x, X y"^ y = y y x, x y = y\ x and x y°^ y = y y x , 

one obtains a new quadri- algebra structure on the underlying space of Q. We refer to 
this new quadri- algebra as the opposite of Q and denote it by Q°^. 

1.7. Commutative quadri-algebras. A quadri-algebra Q is said to be commutative 
if it coincides with its opposite: Q = Q"^. Explicitly, this means that 

x \ y = y \ X and x y y = y y x . 

One may then restate axioms (jH)) in terms of the operations \ and y only. One obtains 
that a commutative quadri-algebra is a space Q equipped with two operations \ and 
y-. Q®Q Q such that 

x\ iy\ z) = (x-ky) \ z 
(9) x\{y y z) = {x y y) y z 

x\{y y z) = y y {xW z) 

where we have set, in agreement with the notation for general quadri-algebras, 

X y y ■=x \ y + y y X 
x\J y ■=x \ y + X y y 

and 

x-ky ■=x \ y + xyy + y\ x + yyx 
=x >~y + y>~x = x\Jy + y\/x. 

It follows from (jH)) that the operation -k is associative and commutative, and that each 
of the operations >- and V define a left Zinbiel structure on A (see ^3 Section 7] for 
the definition of Zinbiel algebras). 
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1.8. Example. The shuffle algebra. The shuffle algebra of a vector space V provides 
an example of a commutative quadri-algebra. 
Consider the vector spaces 

T{V) := l^®" and T^^V) := V^®" . 

n>0 n>2 

We adopt the concatenation notation for elements in y®"-. In the sequel a,b, c, d E V 
and u,6 E V^^ for some n > 0. On the space T-'^{V) define operations as follows: 



aub y c6d = a{ujh -k c9)d 
auh \ c6d = c{aujh -k 9)d 
aujh \ c6d = a{(jj-k c9d)b 
aub y c9d = c{auj * 9d)b . 



where, as before, x-ky:=x\y + x /'y + x\ y + x/'y. In low dimensions we start 
with a-kb = ab + ba and 1 is a unit for -k . It follows that -k is the shuffle product (which 
is defined on the whole space T{y)) and 

aujb -< c9d = a{ujb k: c9d) 
aub >- c9d = c{aujb k: 9d) 
aub V c9d = {au k c9d)b 
aub A c9d = {aub k c9)d , 

Axioms (jHl) can now be easily verified. For instance, 

{aub \ c9d) \ e^f = a{u k c9d)b \ e^f = a{u k c9dk e^f)b , 

while 

aub \ {c9d k e^f) = aub \ {c9d k e^f) = a{u i< c9d k e^f)b . 

Thus, the axiom in entry (1,1) holds by associativity of the shuffle product. The other 
axioms can be verified similarly. In fact the 9 monomials obtained by formulas (8) begin 
with a (resp. c, resp. e) in the first (resp. second, resp. third) column and end with b 
(resp. d, resp. /) in the first (resp. second, resp. third) row. 

This is actually an example of a commutative quadri-algebra. In fact, 

aub \ c9d = c{aub k 9)d = c{9 -k aub)d = c9d \ aub , 

by the commutativity of the shuffle product. Similarly, aub y c9d = c9d y aub. 

Observe that the dendriform structures are defined on r-^(V^) and the associative 
structure is defined on Tiy) (the shuffle algebra). 
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1.9. A generalization of quadri-algebras. There is a generalization of dendriform 
algebras called dendriform trialgebras; they carry 3 operations satisfying 7 relations [TBj . 
The free dendriform trialgebra can be explicitly described by means of planar rooted 
trees (not necessarily binary). It is natural to expect that the notion of quadri- algebra 
has a similar generalization involving 3^ = 9 operations satisfying 7^ = 49 relations. 
This has been found recently by Leroux |12j . 

2. Baxter operators 

2.1. Baxter operators on associative algebras. Let {A, ■) be an associative algebra. 
A Baxter operator is a map f3 : A A such that 

(10) P{x)-Piy) = p(^x-P{y)+Pix)-y). 

This identity appeared originally in the work of Glen Baxter jH]. The importance of 
Baxter operators was emphasized by Gian-Carlo Rota [T?H I2()j. 
Given such A and (3, one may define new operations on A by 

X -<py = X- (3{y) and xypy = (3{x) ■ y . 

It is easy to see that then {A, -</s,>~/s) is a dendriform algebra |U Proposition 4.5]. 
The resulting associative structure on A is related to the original one as follows: 
P : (Aj-kp) [A, ■) is a morphism of associative algebras. 

Similarly, starting from a Baxter operator on a dendriform algebra, one can construct 
a quadri- algebra structure on the same space, as we explain next. 

2.2. Baxter operators on dendriform algebras. Let (D,^,y) be a dendriform 
algebra. A Baxter operator is a map j : D ^ D such that 

(11) l{x) y j{y) = -f(^x y -f{y) + -f{x) y y^ , 

(12) 7(x) ^ 7(?/) = 7(^x ^ 7(?/) + 7(x) ^ . 

Adding these equations we see that 7 is also a Baxter operator on the associative 
algebra {D,-k): 

(13) -f{x)-k-f{y) = -f(^x-k-f{y) + -f{x)-kyY 

2.3. Proposition. Let [D, -<, y) be a dendriform algebra and 'j : D D a Baxter 
operator. Define new operations on A by 

x\^y = lix)yy, X y = X y-fiy), x /^y = -i{x) ^y and x \^ y = x ~< 'y{y) . 
Then {D,\^, /'^,\^, /^^) is a quadri- algebra. 
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Proof. We verify the axioms corresponding to the entries (1,1) and (2,2) in (jH}; the 
others are similar. We have 

(x \^ y)\^ z= {x ^ -f{y)) -< 7(z) -< (7(2/) -k 7(2;)) 



m 

= X 



-<l(^x-k 7(2/) + 7(0;) -ky^ = X ^ -f{y-k^ z) = X \^ {y -k^ z) . 



Also, 



{x \^ y)\^ z= (7(x) yy)^ 7(2) 

67(2;) y {y ^ l{z)) =x\j{y \j z) , 
as needed. □ 

Let Q denote the resulting quadri-algebra. The horizontal dendriform structure as- 
sociated to Q is 

x-<.iy = x\^y + x/^y = x-< -f{y) + 7(2;) -< y , 
xy^y = x\^y + x/'yy = 7(x) y y + xy -f{y) . 

Therefore, axioms (jllj) and (jl2|) can be rewritten as follows: 

7(0;) 7(?/) = 7(x y) and 7(x) -< 7(2/) = 7(x y) . 

Thus, 7 is a morphism of dendriform algebras Qh ^ D. 

On the other hand, the vertical dendriform structure associated to Q is 

xA^y = x/'^y + x\^y = xy -f{y) + x ^ -f{y) = x -k 7(1/) , 
xV^?/ = x\^2/ + a;/^y = 7(x) y y + 7(x) ~< y = 7(x) k y . 

Thus, Qy is the dendriform structure corresponding to 7 viewed as a Baxter operator 
on the associative algebra {D, k). 

From either of the two previous remarks it follows that 7 is a morphism of associative 
algebras (Q,*^) (-D,*) (a fact that was implicitly used in the proof of I2.3|) . 

2.4. Pairs of commuting Baxter operators. Let A be an associative algebra and P 
and 7 two Baxter operators on A that commute, that is, 

P7 = 7P- 



In this situation, it is possible to construct a quadri-algebra structure on the underlying 
space of A, by successively applying the constructions of l2.1l and l2.3[ as we explain next. 
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2.5. Proposition. Let (3 and be a pair of commuting Baxter operators on an asso- 
ciative algebra A. Then ^ is a Baxter operator on the dendriform algebra (A, ^^,:^^) 
corresponding to (3 as in \2.1\ 

Proof. We verify axiom (fTT|) : axiom ()12|) is similar. 

©7(/3(x) ■ 7(2/) + -f{P{x)) ■ = 7(/5(z) ■ 7(2/) + P{-f{x)) ■ 

= lix 7(2/) + 7(3^) y) ■ 

□ 

2.6. Corollary. Let (3 and 'j be a pair of commuting Baxter operators on an associative 
algebra A. Then there is a quadri- algebra structure on the underlying space of A, with 
operations defined by 

x\y = P{l{x))y = -f{P{x))y, 

X / y = Pix)'y{y) , 

X y y = l{x)(3{y) , 

x\y = xl3{-f{y)) = x-f[(5{y)) . 

Proof. Apply Prop osit ion 12 . 31 to the Baxter operator 7 on the dendriform algebra (^4, -<p 

One may start by first constructing the dendriform algebra (^4, -<^, instead. By 
Proposition 12.51 /5 is a Baxter operator on this dendriform algebra. Hence, Proposi- 
tion 1231 yields a new quadri-algebra structure on the underlying space of A. It is easy 
to see that this is the transpose of the structure of Corollary 12. 6[ in the sense of 11.61 

Let (A, :*r) denote the associative structure corresponding to the quadri-algebra struc- 
ture on A (according to 11.61 this is the same for one structure and its transpose). It 
follows from the remarks in l2.2l that both 7 and (3 are morphisms of associative algebras 
(y4,^) — i> (j4, ■). In this sense, the pair of commuting Baxter operators (3 and 7 breaks 
the associativity of A into four pieces. 

2.7. Example. Let A be an associative algebra and let r = ^^Ui<svi G A®A be a 
solution of the associative Yang-Baxter equation The map [3r '■ A ^ A given by 



UiXVi 



is a Baxter operator on A [2, Section 5]. Suppose that s G A^A is another solution of 
the associative Yang-Baxter equation. If r and s commute as elements of A®A°p then 
the operators (3r and f3s commute and CoroUarv 12.61 applies. 
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3. QUADRI-ALGEBRAS FROM INFINITESIMAL BIALGEBRAS 

3.1. Infinitesimal bialgebras. An infinitesimal bialgebra (abbreviated e-bialgebra) is 
a triple {A, /i, A) where {A, /i) is an associative algebra, {A, A) is a coassociative coal- 
gebra, and for each a,b E A, 

(14) A{ab) = abi®b2 + aim2b . 

We write A(a) = ai®a2 (simplified Sweedler's notation) and {A^id)A{a) = ai®a2®a3. 
Infinitesimal bialgebras originated in the work of Joni and Rota jTH] . See pi El E] for 
the basic theory of e-bialgebras. 

We view the space End(y4) of linear endomorphisms of A as an associative algebra 
under composition, denoted simply by concatenation: 

TS : A^ A^ A. 

We make use of a second associative product on End (A), the convolution of endomor- 
phisms, defined by 

T*S:A^ A^A ^ A^A A A . 

Note that the associativity of this product does not depend on any compatibility con- 
dition between A and fi. 

3.2. Proposition. Let A be an e-bialgebra and consider End{A) as an associative al- 
gebra under composition. There is a pair of commuting Baxter operators (3 and 7 on 
End{A), defined by 

(3{T) = id*T and 7(T) = T*id. 

Proof. The operators commute because the convolution product is associative. Let 
us check axiom (jlUp for the operator /3; the verification for 7 is similar. We have 
(3{S){a) = aiS{a2). Hence, by (ITll . 

A(/3(S')(a)) = aiS (02) !<» 3(02)2 + ai»a2S{as) . 

Therefore, 

j3{T)(3{S){a) = aiS{a2)iT [3(02)2] + aiT[a2S{a3)) 
= ai{P{T)S){a2) + a,{Tfi{S)){a2) 
= (3{f3{T)S){a)+(3{T^{S)){a), 



as needed. 



□ 
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3.3. Corollary. Let A be an e-bialgebra. There is a quadri- algebra structure on the 
space End{A) defined by 

T\S= {id*T*td)S, 
T / S = {id*T){S*id) , 
T / S = {T*id){id*S) , 
T\S = T{id*S*id). 

Proof. Apply Corollarv l2.6l to the pair of commuting Baxter operators of Proposition l3.21 

□ 

The horizontal dendriform structure associated to this quadri-algebra structure is 

T ^ S ={T* id){id *S)+ T{id *S*id), 
Ty S ={id*T* id)S + {id *T){S* id) . 

This structure was found in REj Corollary 4.14] by other means. The present work 
reveals that it is in fact the structure associated to a (more fundamental) quadri-algebra 
structure. 

The Baxter operators (3 and 7 also give rise to dendriform structures on End (A); these 
are obtained by the construction in 12.11 The dendriform structures are, respectively, 

T ^S = T{id*S), Ty S ={id*T)S 

and 

T^S = T{S*id), Ty S = {T*id)S . 
The existence of these structures was announced in jJl Remark 4.15]. 

4. The free quadri-algebra on one generator 

4.1. Free quadri-algebras. Let y be a vector space. The free quadri-algebra Q{V) on 
y is a quadri-algebra equipped with a map i : V ^ Q(^) which satisfies the following 
universal property: for any linear map f : V ^ A where ^ is a quadri-algebra, there is a 
unique quadri-algebra morphism / : Q(V^) — > A such that f oi = f- In other words, the 
functor Q from vector spaces to quadri-algebras is left adjoint to the forgetful functor. 

The operad of quadri-algebras is a non-T,-operad; in other words, the four operations 
of a quadri-algebra have no symmetry, and the relations (jH)) involve only monomials 
where x, y and z stay in the same order. For this reason, the free quadri-algebra Q{V) 
is of the form 

n>l 

Hence, Q{V) is completely determined by the free quadri-algebra on one generator 
Q(k) = 0„>i Qn- Let X be this generator. Then x is a linear generator of Qi and 
the elements x \ x, x y x, x \ x, x ^ x form a basis of Q2. The space of four 
operations on three variables (with no relations) is of dimension 2 x 4^ = 32. Since for 
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quadri-algebras we have 9 linearly independent relations, the space Q3 is of dimension 
32 - 9 = 23. 

4.2. Conjecture. The dimension of the vector space Q„ is 

" n ^ + 1 + j7 Vi - ■ 

The first elements of this sequence are 

1,4,23,156,1162,9192,... 

According to [7| Theorem 2], d„ is the number of non-crossing connected graphs on 
n + 1 vertices. 

Let us give some evidence in favor of this conjecture. 

4.3. Dual quadri-algebras. The operad Q of quadri-algebras is binary (since it is gen- 
erated by binary operations) and is quadratic (since the relations involve only monomials 
with two operations). Hence it has a dual operad Q'(see jH] for the seminal paper on 
the subject, or ^21 Appendix B] for a short resume, or jH] for a recent comprehensive 
treatment). 

Let us still denote the four dual operations by \, \, X; these are linear gen- 
erators of Qg. The number of relations defining the binary quadratic operad is 23 
and so the dimension of Q3 is 32 — 23 = 9. Let us pick the following elements as linear 
generators of Q3: 

{x\y)\z {x /y)\z x / {y / z) 

(16) {x/y)\z {x\y)\z x\{y/z) 

/ y) / z x\{y / z) x\{y\z) 

From the 23 relations we deduce that any other monomial of degree 3 can be written 
as an algebraic sum of these 9 elements. 

4.4. Proposition. The dimension of Q'^ is less than or equal to . 

Proof. Let ?/ be a monomial of degree n. It is determined by a planar binary tree (or 
parenthesizing) where each node is labelled by one of the four generating operations. 
If, locally, a pattern corresponding to one of the 23 discarded monomials of degree 3 
appears, then we know that this monomial can be rewritten in terms of other elements. 
Therefore, to generate linearly, it suffices to take the Sn monomials where only the 
9 local patterns mentioned above appear. 

Let «„, fn, Wn, tn bc the number of these monomials whose lowest node is labelled 
respectively by \, y and \. We have Sn = Un + Vn + Wn + tn- From the choice of 
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the 9 patterns it follows: 

Un+l = Un + Vn + Wn + tn 
Vn+1 = Vn 
Wn+1 = Wn 
tn+1 = Vn -\- Wn + tn 

From these inductive relations (and U2 = V2 = W2 = t2 = 1) it follows immediately that 
Sn = n^- □ 

4.5. Conjecture, dim Q^^ = . 

4.6. Koszul duality. We further conjecture that the operad Q is Koszul (cf. loc. cit.) 
Together with Conjecture 14. 5^ this imphes Conjecture 14.21 Indeed, they imply that the 
generating series of Q and Q', that is, 

/(t):=5^(-irdimQ„r and g{t) := ^(-1)" dim t" = ^(-Ifn^T = ^["^+3^ 

n>l n>l n>l ^ ' 

are inverse to each other with respect to composition: 

fm) = t. 

From here it follows that dimQ„ = dn as in (fTH|) : see the Encyclopedia of Integer 
Sequences |2Il A007297]. 

4.7. Remark. According to [HI equation (49)], the numbers dn satisfy the recursion 

n— 1 n— 1 

dn = didn~i + didjdn-i-i-j ; do = 1 . 

1=1 i,j=0 

This is to be compared with the familiar recursion 

n-l 

Cji ^ ^ C-iCn—l—i J Cq 1 
i=0 

for the Catalan numbers c„. It is known that c„ is the dimension of the homogeneous 
component of degree n of the dendriform operad ^3] and that the inverse series is 
^„>]^(— (compare with 14. 6|) . 

4.8. A quadri-algebra of shuffles. Recall the quadri-algebra kS>2 = ®n>2^'^n '^^ 
Section 11.41 Consider the subspace Qn of kS2n spanned by the set Sh(2,2, . . . , 2) of 
(2, 2, ... , 2)-shuffles. These are permutations ( G S2n of the form 

C = 01610262 • • • anbn 



QUADRI-ALGEBRAS 



15 



with tti < hi for every i. Let Q := 0„>i Qn- Clearly, Q is a quadri-subalgebra of kS'>2. 
Moreover, Q is graded if we declare that the elements of Qn have degree n. Note that 

dim Qn = - — ^ • 

Let F be the free quadri- algebra on one generator. Let t : F —>■ Q he the unique 
morphism of quadri-algebras that sends the generator to 12 (the identity permutation 
in 5*2) . 

4.9. Conjecture. The map l : F Q is injective. In other words, the quadri-subalgebra 
of Q generated by 12 is free. 

We discuss some evidence for this conjecture, which relates F to the free dendriform 
algebra and Q to the dendriform algebra of permutations. 

Let Y be the free dendriform algebra on one generator Consider the unique 

morphisms of dendriform algebras 

iJh-.Y^Fh and i:, : Y ^ F, 

which send the generator of Y to the generator of the quadri- algebra F. 

Let A := ^>^kS'„. There are two dendriform structures on this space. With the 
notations of 11.41 these structures are 

a ^T= C-(^x^), cT^r= (-{aXT) 

CGSh{p,g),C-l{l) = l CeSh(p,q),C-l(l)=P+l 

and 

aAT= Y C-(f^x^), aVr= ^ C-(^x^)- 

(eSh{p,q),(-^p+q)=p (eSh(p,q),(-Hp+q)=P+q 

We denote the first structure by and the second by A^. They are the horizontal and 
vertical dendriform algebra structures corresponding to the quadri- algebra kS>2 of ll.4t 
enlarged by the component kSi of degree one. 
Let 

ah : Y Ah and : Y ^ A^ 

be the unique morphisms of dendriform algebras which send the generator of Y to the 
permutation 1 G 5*1. 

Consider now the quadri-algebra Q of 14. 81 and the corresponding dendriform algebras 
Qh and Qy. 

4.10. Proposition. There are morphisms of dendriform algebras 

(fh'. Ah ^ Qh and (p^ : Ay Q^ 
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such that the following diagrams commute: 

Fh — ^ Qh 



■4>h 



Y 



Oh 



A 



Y 



Qv 



A 



Proof. Consider the maps (fh and (f^ : Sh(2, 2, . . . , 2) Sn defined by 

0h{aibia2b2 ■ ■ ■ anb„) = st(aia2 • . . a„) and (^^(01610262 . . . a„6„) = st(6i62 . . . 6„) , 

where for any sequence of n distinct integers a,, st(aia2 . . . a„) denotes the unique per- 
mutation a E Sn such that 

cr(z) < a{j) <^==^ a,, < Oj . 
Define fh-Ah^ Qh and : A^, -> by 

'^/i(C)=o- (^„(C)=o- 

It is easy to check that these are morphisms of dendriform algebras. 

Now, the composite (phf^h is a morphism of dendriform algebras which sends the 
generator of Y to = 12. Since the same is true of the composite Liph, the first 

square above must commute. The other commutativity is similar. □ 

It is known that the maps ah and are injective. We view this as evidence in favor 
of Conjecture 14.91 

The maps ah and a„ admit explicit combinatorial descriptions in terms of planar 
binary trees. We expect similar descriptions for the maps iph, i^v and t. 
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